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(54) Correction of phase and/or frequency offsets in multicarrier signals 



(57) The OFDM method has various advantages 
over single-carrier modulation methods, but also has 
the disadvantage of increased sensitivity to frequency 
errors and phase noise. The so-called self-noise com- 
ponent, which represents that noise component of the 
respective carrier which is caused by said carrier itself 
and is mapped onto itself, can be estimated and cor- 
rected by shifting all the carriers back in the receiver by 
multiplication by a factor which is determined by averag- 
ing. The so-called external-noise component, which is 
caused by adjacent carrier interference from the so- 
called leakage effect of the FFT (FFT2) used in the 



receiver for demodulation cannot, however, be cor- 
rected using this method. According to the invention, in 
addition to the demodulation FFT, a further FFT (FFTI) 
is carried out in the receiver, In order to estimate the 
self-noise component (cpe). The estimated self-noise 
component is used to reproduce the orthogonality 
between the carriers by means of a correction before 
the demodulation FFT, and thus to prevent crosstalk. 
The additional FFT (FFT1) may have a shorter length 
than the demodulation FFT (FFT2), so that the addi- 
tional complexity is negligible. 
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Description 



[0001 ] The invention relates to a method and a circuit arrangement for the correction of phase and/or frequency errors 
in digital multicarrier signals which have been transmitted, in particular, using the OFDM method. 

Prior Art 



[0002] The so-called OFDM (Orthogonal Frequency Division Multiplexing) modulation method is used for transmitting 
terrestrial digital broadcast radio and television signals, for example in accordance with the DAB or DVB-T Standard. 

10 This method makes use of a large number of modulated carriers, which are transmitted using frequency-division multi- 
plexers. This results in various advantages, such as improved bandwidth utilization or a reduction in interference effects 
from multipath reception. However, one disadvantage of the OFDM method in comparison with single-carrier modula- 
tion methods is the necessity to reproduce exactly the frequency and phase of the originally transmitted carrier signals. 
This causes increased sensitivity to frequency errors and phase noise, and thus places more stringent requirements on 

15 the frequency and phase purity of the oscillators used for frequency conversion in the receiver. 

[0003] The phase and frequency errors can be split into two components. The so-called self-noise component in this 
case represents the noise component of the respective carrier, which is caused by said carrier itself and is mapped onto 
itself. The so-called external-noise component is, in contrast, caused by adjacent carrier interference from the so-called 
leakage effect of the Fast-Fourier Transformation (FFT) used in the receiver for demodulation. 

20 [0004] A method by means of which the seK-noise component of the error can be estimated and corrected has been 
disclosed in Robertson P., Kaiser S.: "Analysis of the Effects of Phase-Noise in Orthogonal Frequency Division Multi- 
plex (OFDM) Systems". ICC 1995, pages 1652-1657. In this case, a common rotation phase <Pq is determined in the 
receiver, after the FFT, by averaging all the carriers. All the carriers are then shifted back through this error amount, 
which is also called Common Phase Error (CPE), by multiplication by the factor e'j^. This completely, or at least par- 

25 tially, corrects the self-noise component. However, the external-noise component cannot be corrected either by this 
method or by other known methods, even though this is highly desirable in order to improve the signal-to-noise ratio. 



Invention 



30 [0005] The invention is based on the object of specifying a method for the correction of phase and/or frequency errors 
in digital multicarrier signals, which method makes it possible to estimate and correct the total phase error which results 
from the self-noise and external-noise components. This object is achieved by the method specified in Claim 1 . 
[0006] The invention is based on the further object of specifying a circuit arrangement for use of the method according 
to the invention. This object is achieved by the circuit arrangement specified in Claim 10. 

35 [0007] The correction of the CPE can be expressed by: 

XoFDM.CPE(n) = FFT{XoFDM.GPE(k)}=XoFDM{") ' e"^"*' 0) 



where 

40 

X(n): carrier 
x(k): sample 



Subject to the precondition that the angle q>e is small, it can be stated as an approximation that: 

45 

XoFDM.cPE(n) = XoFDM(n) * [cos(<p e)-jsin((Pe)] (2) 

* XoFDm(") -i^'e • XoFDm(") 

- Xofdm(") -iFFT{<p3 • XqfdmW} 

so 

[0008] It can be seen from equation (2) that a correction of the CPE that is carried out after the FFT (frequency 
domain, running variable n) corresponds approximately to a correction before the FFT (time domain, running variable 
k). For this reason, the CPE correction can be carried out after the FFT, as described by Robertson et al. 
[0009] If the intention is to correct the mean frequency error rather than the CPE qpe, tiien tiiis can be determined from 
55 the integration of q>e. This correction according to the invention is called "Common Frequency Enror" in tiie following text, 
or CFE confection for short. The CFE correction is: 
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X0FDM.CFE(") = FFT{X0FDM.CFE(k)} (3) 

= FFT{XoFDM(k)-e-J^<^>n 

5 [0010] As can be seen from equation (3), this must be carried out before the FFT. The phase error is then at least 
theoretically completely suppressed in the CFE correction, so that the received signal is ideally compensated. 
[001 1 ] In principle, the method according to the invention for the correction of phase and/or frequency errors in digital 
multicarrier signals conprises the use of a further Fourier transformation to estimate the self -noise component, and the 
digital signals being corrected depending on the estimated self-noise component. 

10 [0012] This correction results in additional computation complexity or labour effort, since an FFT must be carried out 
twice. Nevertheless, this additional effort is acceptable since the reduction in the phase noise according to the invention 
makes it possible to reproduce OFDM-transmitted signals even using receivers which have a comparatively poor 
phase-noise response, such as PAL television receivers. 

[0013] The Fourier transformation for error processing is preferably carried out before the Fourier transformation for 
15 demodulation. This allows particularly good reproduction of the carrier orthogonality, and thus a particularly clear 
improvement in the crosstalk response. 

[0014] It is advantageous for the length of the Fourier transformation for error processing to be shorter than the length 
of the Fourier transformation for demodulation, since this is adequate to estimate the setf-noise component, and it 
reduces the additional computation complexity. 
20 [0015] It is furthermore advantageous for the length of the Fourier transformation for demodulation to be N, and for 
the length of the Fourier transformation for error processing to be N/M, in which case M may be a power of two. 
[001 6] It is particularly advantageous in this case for the complexity for the Fourier transformation for error processing 
to be reduced by using a 2M radix algorithm. 

[0017] Furthermore, the digital signals are preferably delayed before they are fed to the Fourier transformation for 
25 demodulation, in order to compensate for the calculation time of the Fourier transfbrnnation for estimating the self-noise 
component. 

[001 8] It is furthermore advantageous for either the total phase error or only the self-noise component to be corrected, 
depending on the estimated self-noise component. 

[0019] It may likewise be advantageous for a further correction of the self-noise component to be carried out in the 
30 Fourier transformation for demodulation. 

[0020] Finally, it is particularly advantageous for the samples to be multiplied by the complex vector 

eS BTT 3. 

35 

for correction of the self-noise component, or by 

for correction of the total phase error, 

ferr being the frequency error between the oscillator and the ideal nominal frequency, 
N being the number of OFDM carriers, 

45 - k being a discrete time variable where k - 1 , 2, 3 N and 

Tq being the sampling period. 

[0021] In principle, the circuit arrangement according to the invention comprises, for a method for the correction of 
phase and/or frequency errors in digital multicarrier signals 

so 

means for estimating the self-noise component which means supply a correction signal for the digital multicarrier 
signals; 

a delay stage to which samples of the digital multicarrier signals are fed in order to delay these signals for compen- 
sation of the calculation time of the means for estimating the self-noise component: 
55 - a frequency mixing unit by means of which adapted phase or frequency signals are produced from the delayed 
samples with the aid of the correction signal; 

transformation means to which the samples of the digital multicarrier signals are fed for a first transformation step, 
the signals which are transformed by means of the first transformation step being fed to the means for estimating 



40 
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the self-noise component, and to which the adapted phase or frequency signals are fed for a second transformation 
step, from which signals complex coefficients of the carriers are demodulated by means of the second transforma- 
tion step. 

5 [0022] The transformation means preferably have means for carrying out a Fourier transformation for determining a 
correction signal and means for carrying out a further Fourier transformation for demodulation of the adapted phase or 
frequency signals. 

[0023] Furthermore, in order to determine the correction value, the means for estimating the self-noise component 
are advantageously fed from a channel estimation unit with information relating to the preceding symbols. 
10 [0024] It is particularly advantageous if the means for estimating the self-noise component initially supply a channel 
connection value and a first phase information value which corresponds to the estimated value of the self-noise compo- 
nent, and furthermore have the following means: 

a multiplication unit by means of which the estimated value of the self-noise component is multiplied by a time- 
rs dependent running variable in order to produce a second phase information value; 

a switching unit by means of which it is possible to switch over between the first phase information value and the 
second phase information value; 

a modulation unit which modulates a complex vector of length L with the first or second phase information value; 
a second multiplication unit which uses the channel correction value and the modulated complex vector to deter- 
ge mine the correction value which is fed to the frequency mixing unit 

Drawing s 

[0025] Exemplary embodiments of the invention will be described with reference to the drawings, in which: 

25 

Fig. 1 shows the phase interference and l-Q constellation of an OFDM signal, to be precise 

a) uncorrected, 

b) corrected according to the prior art, 

c) corrected according to the invention; 

30 Fig. 2 shows a block diagram of a first circuit arrangement according to the invention for phase error correction; 
Fig. 3 shows a block diagram of a second circuit arrangement according to the invention; 
Fig. 4 shows tiie simplification of an N-FFT into an N/2-FFT with a 2-radix algorithm. 



35 



Exemplary embodiment 



[0026] Fig. 1a shows the effect of a phase error on an OFDM signal in an analogue television receiver for quadrature 
amplitude modulation 16-QAM with N=2048 carriers. The left-hand coordinate system shows the existing phase inter- 
ference (p( t) as a function of the time t, normalized to the symbol period Tu. Although the phase interference is in general 
unknown, it is nevertheless quoted here in order to make the correction process clearer in the following text. In addition 

40 to a continuous phase drift, which corresponds to a frequency error, brief sudden phase changes can also be seen 
here. The right-hand graph shows the arrangement of tiie individual carriers on an l-Q diagram, the I (in-phase) and Q 
(quadrature) components being the two components of the respective carrier oscillation, phase-shifted through 90'' with 
respect to one another. The effect of the phase error now includes a common rotation of all the signal spatial points, 
caused by the self-noise component, and a random inflation of the signal spatial points caused by the external-noise 

45 component. 

[0027] Fig. 1b shows the correction of the signal according to the prior art. The CPE <pe is determined by averaging 
from the OFDM signal, which is then multiplied by the factor e'^^ for correction. This corresponds to shifting the phase 
error <p(t) through the angle <Pe (in the present case, its value is at>out 0.35 radians), as is shown in the left-hand coor- 
dinate system. The correction of the CPE shifts the entire carrier constellation back to its original position (right-hand 
so graph), but the error caused by external components, that is to say the inflation of the signal spatial points, still remains. 
[0028] Fig. 1c now shows the result of the CFE correction according to the irrvention. The phase error is considerably 
reduced here since the continuous phase drift is suppressed by integration of the phase changes, and only the brief 
sudden phase changes remain. Both the common rotation and some of the inflation of the signal spatial points are thus 
compensated for. 

55 [0029] Fig. 2 shows a block diagram of a circuit an'angement according to the invention for phase error correction. In 
the OFDM receiver, after frequency conversion of the transmitted OFDM signals to baseband, the signal is sampled in 
an A/D converter with the sampling period Tg. This sampled signal is subject, inter alia, to a phase and frequency error, 
which has been caused by the radio-frequency oscillators for frequency conversion. Blocks of N samples xqfdmCI^) = 
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1 .2.3 N) are formed from the sampled signal. These blod^ are now first of all delayed by a delay stage X in order 

to compensate for the calculation time of the FFT unit FFT1 descrbed in the following text. The phase and frequency 
adaptation of the signals is then candied out with the aid of a frequency mixing unit Ml . The corrected signals xofdmc 
are then fed sequentially to an FFT unit FFT2, in which an FFT for demodulation is carried out. In this case, the length 
5 of the FFT is normally N, N being the number of OFDM carriers. N complex coefficients Xc. with the information of each 
irxlividual carrier are then obtained after the FFT. The length of the FFT may likewise also be greater than N, for exam- 
ple a multiple of N. if oversampling was additionally carried out at the receiving end. in order to improve the carrier sep- 
aration and thus the reception response. 

[0030] The samples Xqfdm are also fed to the further FFT unit FFT1 . in order to determine the CPE. It is not neces- 

10 sary to use all the carriers to estimate the CPE in this case. Instead of this, a smaller number of coefficients is sufficient 
for calculating the mean value of the common phase error. This FFT may therefore have a length A///W. so that the com- 
plexity of its implementation is considerably reduced. Sensible values in this case are, for example, a demodulator FFT 
with a length of 8 K (8192) and an FFT for error processing with a length of 512. In order to determine the correction 
value CORR In the FFT unit FFT1 , the latter can furthermore be fed from the channel estimation, which in this exem- 

75 plary embodiment Is carried out in the FFT unit FFT2, with information relating to the preceding symbols. Finally, the 
correction signal CORR is then fed to the frequency mixing unit M1 for phase and frequency adaptation. 
[0031 ] Fig. 3 shows a further circuit arrangement according to the invention which, after the estimation of the CPE <pe, 
it is possible to decide whether a CPE or a CFE correction is carried out. After the shortened FFT in the FFT unit FFTV, 
a rough channel estimation as well as the determination of the CPE are in this case carried out in a further block EST. 

20 The channel estimation provides a value for the frequency error between the oscillator and the Ideal nominal fre- 
quency This value is used to determine a correction value CH In the form of a complex vector CH = e "i^^'errkTa. 
this is fed to a multiplication unit M2. For the CFE correction, a multiplication unit M3 multiplies the value obtained for 
the CPE qpQ by the running variable 2k/ N, k being the discrete time variable and N being the number of OFDM carriers. 
This corresponds to integration of the CPE over time. The phase information obtained, that Is to say cpe for CPE or 

25 2k9e//v/for CFE, is then used to modulate a complex vector of length L in the modulation unit EXP. which is then likewise 
fed to the multiplication unit M2. The resultant vector, that Is to say 

30 

for CPE on 

35 

for CFE is then fed to the frequency mixing unit Ml and is used to correct the delayed OFDM signal. The OFDM signal 
corrected in this way is then free of the CPE and, in the case of a CFE, has a considerably improved response in terms 
of frequency errors. Finally, as in the previous exemplary embodiment, the OFDM demodulation of all the carriers is car- 
ried out In the second FFT block FFT2. Fine channel estimation that is likewise canrled out in this block provides a crl- 
40 terion as to whether the CPE or the CFE correction should be used, the choice of the correction being governed by the 
phase noise characteristics of the oscillators in the tuner. 

[0032] Radix-2M algorithms are particularly suitable for reducing the complexity of the FFT for phase error estimation. 
[0033] Only every M-Xh coefficient of the FFT is calculated for this purpose. Fig. 4 shows the way in which such a 
reduction Is organized in the frequency domain for a simple example of 8 samples b(n) In the time domain, which are 

45 transformed by the FFT into the frequency domain a(n), only the region bounded by the dashed line, that is to say the 
odd-numbered coefficients, being calculated. The arrow node points marked by a dot in this case correspond to com- 
plex multiplications. For a detailed explanation of the notation used, as well as radix algorithms, reference should gen- 
erally be made to Kammeyer K. D., Kroschel K.: Digitale Signalverarbeitung, Teubner Studienbucher Elektrotechnik 
[Digital Signal Processing. Teubner Study Books on Electrical Engineering]. Stuttgart, 1992. 

so [0034] The invention may be used for any form of OFDM transmission, but In particular In OFDM receivers for terres- 
trial digital television or DAB. 

Clainfis 

55 1. Method for the correction of phase and/or frequency errors in digital multicarrier signals, which are transmitted on 
N different carriers and are subjected in a receiver to Fourier transformation (FFT2) for demodulation, the phase 
noise being conoposed of a self-noise component and an external-noise component, arxJ the self-noise component 
representing that noise component which Is caused by a carrier Itself and is mapped onto itself and the external- 
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noise component being caused by adjacent carrier interference, characterized in that the estimation of the self- 
noise component ((Pe) is carried out by a further Fourier transformation (FFH'I), and the digital signals are corrected 
as a function of the estimated self -noise component. 

5 2. Method according to Claim 1 , characterized in that the Fourier transformation (FFT1) for estimating the self-noise 
component is carried out before the Fourier transformation (FFT2) for demodulation. 

3. Method according to Claim 1 or 2, characterized In that the length of the Fourier transformation (FFT1) for esti- 
mating the self-noise component may be shorter than the length of the Fourier transformation (FFT2) for demodu- 

10 lation. 

4. Method according to Claim 3. characterized In that the length of the Fourier transformation (FFT2) for demodula- 
tion is N. and the length of the Fourier transformation (FFT1) for estimating the self-noise component is N/M, in 
which case M may be a power of two. 

15 

5. Method according to Gaim 4, characterized in that the complexity for the Fourier transformation (FFT1) for esti- 
mating the self-noise conrponent is reduced by using a 2M radix algorithm. 

6. Method according to one of the preceding claims, characterized in that the digital signals are delayed before they 
20 are fed to the Fourier transformation (FFT2) for demodulation, in order to compensate for the calculation time of the 

Fourier transformation (FFT1) for estimating the self -noise component. 

7. Method according to one of the preceding claims, characterized in that either the total phase error or only the self- 
noise component is corrected, depending on the estimated self-noise component. 

25 

8. Method according to one of the preceding claims, characterized in that an additional correction of the self-noise 
component is carried out by the Fourier transformation (FFT2) for demodulation. 

9. Method according to one of the preceding claims, characterized in that tiie samples are multiplied by the complex 
30 vector 

35 for correction of tiie seff-nolse component, or by 

40 for correction of the total phase error, 

ferr being the frequency error between the oscillator and the ideal nominal frequency. 
N being the number of OFDM carriers, 

k being a discrete time variable where k=1.2, 3 N and 

45 - being the sampling period. 

10. Circuit arrangement for the correction of phase and/or frequency errors in digital multicarrier signals according to 
one or more of Claims 1 to 9. characterized in that 

50 - means (EST) for estimating the self-noise component, which means supply a connection signal (CORR) for the 
digital multicarrier signals; 

a delay stage (T) to which samples (xqfdm) of the digital multicarrier signals are fed in order to delay these sig- 
nals for compensation of the calculation time of the means (EST) for estimating the self-noise component; 
a frequency mixing unit (M1) by means of which adapted phase or frequency signals (xofdmc) are produced 
55 from the delayed samples (xqfdm) with the aid of the correction signal (CORR); 

transformation means (FFT1 , FFT1 FFT2) to which the samples (xofdm) the digital multicamer signals are 
fed for a first transformation step, tiie signals which are transformed by means of the first ti^ansformation step 
being fed to tiie means (EST) for estimating the self-noise component, and to which the adapted phase or fre- 
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quency signals (xofdmc) ^® ^ second transformation step, from which signals complex coefficients 

(Xc) of the carriers are demodulated by means of the second transformation step. 

11. Circuit arrangement according to Claim 10, characterized in that the transformation means (FFT1 , FFTV, FFT2) 
5 have means (FFT1. FFTV) for carrying out a Fourier transformation for determining the correction signal (CORR) 

and means (FFT2) for carrying out a further Fourier transformation for demodulation of the adapted phase or fre- 
quency signals. 

12. Circuit arrangement according to Claim 10 or 11 , characterized in that, in order to determine the correction value 
10 (CORR). the means (FFTI ) for estimating the self-noise component are fed from a channel estimation unit (FFT2) 

with Information relating to the preceding symbols. 

13. Circuit arrangement according to one of Claims 10 to 12, characterized In that the means {FFT1) for estimating 
the self-noise component initially supply a channel correction value (CH) and a first phase information value (CPE) 

75 which corresponds to the estimated value of the self-noise component ((p^), and furthermore have the following 
means: 

a multiplication unit (M3) by means of which the estimated value of the self-noise component (qpe) is multiplied 
by a time-dependent running variable in order to produce a second phase information value (CFE); 
20 - a switching unit by means of which it is possible to switch over between the first phase information value (CPE) 
and the second phase information value (CFE); 

a modulation unit (EXP) which modulates a complex vector of length L with the first or second phase informa- 
tion value; 

a second multiplication unit (M2) which uses the channel conrection value (CH) and the modulated complex 
25 vector to determine the correction value (CORR) which is fed to the frequency mixing unit (M1 ). 



30 



35 



40 



45 



so 



55 



BNSDOCID: <EP 09012S9A2 I > 



7 



EPOSOI 259 A2 




b) 



0.1 



-0.1 



Q 0 



-1 




Q 0 



_i i ' * ' I I I I 



Q « 



-1 



c) 



0.5 

t/Tu 





♦ « ■ 


« # 




-1 0 1 

I 


* HI 








-10 1 
I 


+ + 
+ + 




+ + 
-1 


+ + 
+ + 
0 1 



FIG. 1 



8 



BNSOOCID: <EP 09012S9A2 I > 



EP0 901 259 A2 



XOFDMC 



XOFDM 




FIG. 2 



XOFDM 



M1 
X 



XOFDMC 



FFT1' 



CORR 



N/M 



FFT2 



■> Xc(l) 
■> Xc(2) 

■>• XcCN) 




CH 



M2 



CPE 



M3 



EXP 



CFE 



TIT 

N 



FIG. 3 



BNSDOCIO: <EP_0901259A2J_> 



9 



EP0 901 259 A2 




FIG. 4 



BNSOOCID: <EP_0901^A2J_> 



10 



EPOWi 25»A2 





g 0 



b) 



0 



-4) J 



1 ' 



j j 



Q 0 



C) 



t/Tu 



#. ♦ ■ 

m 




'% ♦ 




-1 0 t 

I 










-10 1 

1 




+ + 

+ + 


: 

+ 

\^ + 


+ t- 


.1 0 1 
I 



FIG. 1 



BNSOOCID: <EP_0901259A2n_> 



EPOm 25»A2 



XOFDhfO 




FIG. 2 




>XcC2] 
I 



FIG. 3 



BNSCOCID: <EP_09012S9A2TI_> 



9 



EP0 901 25ftA2 




FIG. 4 



to 

BNSDCXJID: <EP 0901259A2TI_> 



THIS PAGE BUMK vu^>. 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SffiES 
'^t^ADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENC£(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



THIS PAGE BLANK ("wm 



